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Abstract. We consider the problem of the representation of real continuous functions 
by linear superpositions Y^i=i 9i°Pi with continuous g l and p t . This problem was considered 
by many authors. But complete, and at the same time explicit and practical solutions to 
the problem was given only for the case k = 2. For k > 2, a rather practical sufficient 
condition for the representation can be found in Sternfeld [17] and Sproston, Strauss [16]. 
In this short note, we give a necessary condition of such kind for the representability of 
continuous functions. 
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1. Introduction 

Let A be a set and pi, i — 1,..., k, be arbitrarily fixed functions over A". For a given 
set Y. let T(Y), B(Y) and C(Y ) stand for the space of all, bounded, and continuous real 
functions on Y, respectively. Consider the following three sets 


S{ A) = S(pi, ...,pk]X) = i ^Tgfipfix)) : x G A, # G T(R), i = l,...,k 


i= 1 


Sb( A) = S b (p 1} ... ,p k ] X) = l y^gfipfix)) : x e A, g t £ B(R), i — 


i =1 


S c ( A) = 5 c (pi, ...,Pk\ A) = < y ^gfipfix)) : x e A, g t 6 C(R), i = 1,..., k > . 


2=1 


For the second set, the functions Pi, i = 1,..., k, are considered to be bounded on A. 
For the third set, we assume that A is a compact Hausdorff space and the functions Pi are 
continuous on A. Members of these sets will be called linear superpositions (see [20]). 
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At present, there are many works investigating possibilities of the equalities S(X) = 
T(X), Sb(X) = B(X), S c (X) = C(X) (see [9] and references therein). Here, we are 
interested in the last equality S c (X) = C(X). 

The famous Kolmogorov superposition theorem states that for X being the unit cube in 
W l there exist functions pi G C(X), i — 1,..., 2d+l, such that S c (pi, ..., p 2 d+ 1 ; A) = C{ X) 
(see [11]). Further the functions p t can be chosen as sums of univariate functions. This 
deep result, which solved Hilbert’s 13-th problem, was generalized in many directions. One 
such direction was in choosing various sets X of R d , or even general metric spaces (see, 
e.g., [3,4,9,14]). In all of these works, the functions pi, ■ ■ ■ ,Pk guaranteeing the equality 
S c (pi,.. . 7 pk] X) = C(X) were incalculable. Regarding the nature of these functions, for 
some sets X, they can be chosen to be at most from the class Lip 1 (see [5]). 

Appearing in the late 60’s, the work of Vitushkin and Henkin [20] showed that for 
Pi, ■ ■ ■ ,Pk (k may be very large) having except continuity also smoothness properties, even 
the density of S c (pi,... ,Pk', X ) in C(X) does not generally hold. Thus, the question about 
when S C (X) = C(X) and S c (X) = C(X) was raised. Clearly, any answer depends on both 
the behavior of pi,... ,pk and the structure of X. 

For the above problem of representation, the first crucial step was made by Sternfeld 
[17]. He showed that the problem with its nature is dual to the problem of uniform 
separation of measures of some certain class (see [17,19]). The duality approach enabled 
him to prove that the number of terms in the Kolmogorov superposition formula cannot 
be reduced (see [18]). Let S' be a class of measures defined on some held of subsets of 
X and F = {p} be a family of functions defined on A. F uniformly separates measures 
of the class S if there exists a number 0 < A < 1 such that for each p in S the equality 
\\fi o p~ l \\ > X\\p\\ holds for some p G F. In this terminology, Sb(pi, ■ ■ ■ ,Pk', X) = B(X) 
and S c (p\,... ,pk] X) = C(X) if and only if the family {pi, ■ ■ ■ ,Pkj uniformly separates 
measures of the classes h(X) and C(X)* correspondingly (see [19]). Since h(X) C (7(A)* 
(the set of all regular Borel measures includes, in particular, discrete measures), Sternfeld 
concluded that the equality S C (X ) = C(X) implies Sb(X) = B(X). In [7], we showed that 
any of these two equalities implies S(X) = T( X). That is, if some representation by linear 
superpositions holds for continuous (or bounded) functions, then it holds for all functions. 

Sproston and Straus [16] gave a practically convenient sufficient condition for the space 
S c (X) to be the whole of C(X) (in fact, their result was equivalently formulated in terms 
of sums of closed algebras). To describe the condition, define the set functions 

Ti(Z) = {x E Z : \pr\p i (x))f]Z\ > 2}, Z C X, i = 1,..., k, 

where |Y| denotes the cardinality of a considered set Y. Define t(Z) to be Hi=i l(Z) and 
define t 2 (Z ) = t(t(Z)), t 3 (Z) = t(t 2 (Z)) and so on inductively. The result of [16] says 
that S c (pi,... ,pk', X) = C(X) provided that r n (X) = 0 for some positive integer n. In 
fact, this condition hrst appeared in the work of Sternfeld [17], where the author proved 
that r n (X) = 0 (for some n) guarantees that the family {p \,... ,p k } uniformly separates 
measures of the class h(X) and also regular Borel measures if X is a compact metric space. 
Sproston and Straus proved the last statement for X being a compact Hausdorff space. 
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For k — 2, the condition is also necessary for the representation, but not in general if At > 2 
(see the counterexample in [16]). 

For k = 2, the above condition r n ( X) = 0 can be expressed in terms of sets of points in 
X which were introduced in the literature under different names such as “bolts of lightning” 
[8,9,13], “trips” [12], “paths” [6], “loops” [2], etc. These objects are geometrically explicit. 
A path with respect to two functions p\ and p 2 can be described as a trace of some point in 
X traveling (more precisely, jumping) in alternating level sets of the functions p\ and p 2 - 
If the point returns to its primary position after such a travel, the obtained set is called a 
closed path. It is not difficult to prove that r n (X) = 0 if and only if there are no closed 
paths in X and the lengths (number of points) of all paths are uniformly bounded (see 

[9]) - 

Paths with respect to two coordinate functions (and two algebras) have been extensively 
implemented by Marshall and O’Farrcll [12,13] to solve the problem concerning density of 
S c (Pi,P 2 ] -A) in C(X). Their work [13] showed the essence of such paths by explaining that 
every regular Borel measure orthogonal to S c (pi, p 2 ] X) in C(X) is in the closure of the set 
of measures generated by paths. 

It should be remarked that many authors considering the problems of representation 
and approximation by linear superpositions indicated the difficulties and at the same time 
usefulness of going from measure-theoretic to path-descriptive results (see, e.g., [9,13,19]). 

The purpose of this note is to obtain a path-descriptive necessary condition for repre- 
sentability of each continuous function by linear superpositions. We hope that our condition 
will complement the above sufficient condition r n (X) = 0 in some sense. 

2. The main result 

We begin this section with a definition. Let us first assume that we are given a compact 
Hausdorff space X and continuous functions p^ : X —> M, i — 1,..., k. 

Definition 2.1 (see [1,7,10]). A set of points l = (x i,..., x n ) C X is called a closed path 
with respect to the functions pi,... ,pk if there exists a vector A = (A 1; ..., A n ) G TP \ {0} 
such that 

n 

= °> f° r all i = 1, • • •, k. 

3 = 1 

Here 5 a is the characteristic function of the set {a}. 

For example, the set l — {(0, 0,0), (0,0,1), (0,1,0), (1,0,0), (1,1,1)} is a closed path 
in M 3 with respect to the functions pifzi, z 2 , z 3 ) — z tl i — 1, 2,3. The vector A in Definition 
2.1 can be taken as (—2,1,1,1, —1). 

The idea of closed paths with respect to k directions in was first considered in the 
paper by Braess and Pinkus [1]. Klopotowski, Nadkarni, Ran [10] defined these objects 
with respect to canonical projections. In our recent paper [7], which deals with linear 
superpositions, closed paths have been generalized to those having association with k 
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arbitrary functions. In these three works, it was shown that nonexistence of closed paths 
of the respective form is both necessary and sufficient for 

1) interpolation by ridge functions [1]; 

2) representation of multivariate functions by sums of univariate functions [10]; 

3) representation by linear superpositions [7]. 

It should be remarked that consideration of only closed paths is not enough for investi¬ 
gating the problems of representation by linear superpositions in cases when some topology 
(that of boundedness, or continuity) is involved. As in the case k = 2, more general objects 
must be implemented. 

Definition 2.2. A set of points l = (xi,... ,x n ) C X is called a path with respect to 
the functions pi, ■ ■ ■ ,Pk if there exists a vector A = (A l5 ..., A n ) 6 Z"\ {0} such that for 
any i = 1 ,..., k 

n Ti 

A jdpi( X j) — £a*A^„ where ri < k. 

j= i s=l 

Note that for i = 1 ,...,k, the set {A* s , s = l,...,?y} is a subset of the set {Aj, j = 
1,..., n}. Thus, for each i, we actually have at most k terms in the sum A jS Pi ( Xj y 

Let, for example, k = 2, pi(xi) = pi(x 2 ), p 2 (x 2 ) = £2(^3), Pi(x 3 ) = pi(x 4 ),..., 
P 2 (^n—1) = P '2 (•£«,) • Then it is not difficult to see that for a vector A = (A 4 ,..., A^) 
with the components A* = (—1)*, 

n 

3 =1 
n 

A jdp 2 (xj) = 

3 = 1 

Thus, by Definition 2.2, the set l = {xi,..., x n } forms a path with respect to the functions 
pi and p- 2 - 

One can construct many paths by adding not more than k arbitrary points to a closed 
path with respect to some functions pi,... ,pk- 

Remark 1. Closed paths and paths with respect to two functions mentioned above in 
the Introduction satisfy Definitions 2.1 and 2.2, respectively. But for k = 2, Definitions 
2.1 and 2.2 may allow also some unions of the previously known objects. 

Each path l = (xi,...,x n ) and the associated vector A = (Ai,...,A n ) generate the 
functional 


Gi,x({) = Y, A,/(I,.), / 6 C(X). (1) 

Clearly, G^\ is linear and continuous with norm Y^j=i I'M- 
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Note that the space S c (pi,... ,p k ',X) is the sum of algebras 

Si = {Ui G C(X) : Ui = g(pi(x)), g G C'(R)}, i = l,...,k. 

From Definition 2.2 it follows that for each function G Si, i — 1,..., k, 

n ri 

Gi,\(ui) = 'y ^ A jUj(xj) = y ^ A j s Uj(xj s ), (2) 

j =i s=l 

where r* < k. That is, for each algebra S t , G^x can be reduced to a functional defined with 
the help of not more than k points of the path l. Note that if l is closed, then Gi^uf) = 0 
for all Ui G S'*, i = 1,..., k, whence G^xiu) = 0, for any u G S c (pi,... ,pk] X). 

Remark 2. Let / € C(X). If G^x{f) = 0, for any closed path l C X, then / e 
S(pi,... ,Pk,X). That is, / can be represented by linear superpositions. But generally, / 
may not be in S c (pi,... ,Pk, X) (see [7]). 

Theorem 2.3. Let S c (pi,... ,Pk] X) = C(X). Then 

(a) there are no closed paths in X. 

(b) lengths (number of points) of all paths in X are uniformly bounded. 

Proof. The part (a) is obvious. Indeed, let l = (xi,... ,x n ) be a closed path in X and 
A = (Ai,..., A n ) be a vector associated with it. As it is indicated above, G^x(u) = 0, for 
any function u G S c (X). Let / 0 be a continuous function such that fo(xj) — 1 if Xj > 0 and 
fo(xj) = —1 if Xj < 0, j — 1,..., n. Since G^x(fo) ^ 0, f 0 cannot be in S C (X). Therefore, 
S C (X) C(X). But this contradicts the hypothesis of the theorem. 

To prove the (b)-part of the assertion, consider the linear space 

k 

U = ]^[ Si = {(tii, ...,u k ): Ui e Si, i = 1,..., k} 

1=1 


endowed with the norm 


\\(u u ■ ■ ■ ,u k )\\ = ||ui|| H-h || u k 


We will also deal with the dual of the space U. Each functional F G U* can be written 
as the sum 

F = F 1 +> • • + F k , 

where the functionals F t G S* and 

Fi(ui) = F[(0, • • •, Ui,..., 0)], i = 1,..., k. 

Thus, we see that the functional F determines the collection (F \,..., F k ). Conversely, every 
collection (Fi,..., F k ) of continuous linear functionals F,; G S*, i = 1,,k, determines 
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the functional F\ + • • • + F k , on U. Considering this, in what follows, elements of U* will 
be denoted by (Fj...., F k ). 

It is not difficult to verify that 

||(F 1 ,...,F fc )||=max{||F 1 ||,...,||F fc ||}. (3) 

Consider the operator 

A : U —> C(X), A[(ui ,..., u k )] — u\ + • • • + u k - 

Clearly, A is a linear continuous operator with the norm ||Al|| = 1. Besides, since S c (X) = 
C(X), A is a surjection. Consider also the conjugate operator 

A* : C(X)* U*, A*[H] = (F u ..., F k ), 

where F^Ui) = H(ui), for any itj e Si, i — 1,..., k. Let H be an arbitrary functional G k \ 
of the form (1). Set A*[Gi t \] = (Gi,..., G k )- From (2) it follows that 

n 

\Gi{ui)\ = \Gi :X (ui)\ < IKH x ^2 l-^isl < & a(A’) x ||«i||, i = l,...,k, 

S= 1 

where b\(k) is the maximum of all numbers 1| formed by k components of the 

vector A. Therefore, 

\\Gi\\ <b x (k), i = l,...,k. 

From (3) we obtain that 


\\A*[G, x }\\ = \\(G 1 ,...,G k )\\<b x (k) (4) 

Since A is a surjection, there exists a positive real number 5 such that 

for any functional H e C(X)* (see Rudin [15]). Taking into account that ||G; ; a|| = 
Y2= 1 1 Aj |, for the functional G k \ we have 


P*[G,,j]|| ><S^|A, 

3 =1 


( 5 ) 


It follows from (4) and (5) that 


5 < 


b\(k) 

EU |A, 


The last inequality shows that n (the length of the arbitrarily chosen path l) cannot be as 
great as possible, otherwise 5 = 0. This simply means that there must be some positive 
integer bounding the lengths of all paths in X. □ 
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Remark 3. The condition (a) of Theorem 2.3 is also necessary for the density of 
S c (pi,... ,Pk, X) in C(X), whereas the condition (b) is not. For the case k — 2, one 
can use the nontrivial example of Khavinson [8]. 

Remark 4- The conditions (a) and (b) of Theorem 2.3 are sufficient for the equality 
S c (p\ .p 2 ] X) = C(X) (see [9]). Thus in the case k = 2, these conditions are equivalent 
to the above mentioned condition r n (X) = 0 of Sternfeld. For k > 2, they are no longer 
equivalents since the condition of Sternfeld is not necessary for the representation (see 
[16]), The question if for k > 2, our conditions (a) and (b) are sufficient for the repre¬ 
sentation, unfortunately has a negative answer. Our argument is as follows. It can be 
proven by the same way that the conditions (a) and (b) are necessary for the equality 
Sb(pi,. . . ,pk',X) = B(X). If they had been sufficient for S c (pi,... ,pk',X) = C(X), they 
would have been also sufficient for Sb(pi, ■ ■ ■ ,Pk', X) = B(X), since the representability of 
continuous functions implies the representability of bounded functions (see [17]). Hence, 
we would obtain that the conditions (a) and (b) are necessary and sufficient for both the 
equalities S c (pi,... ,Pk, X) = C(X) and Sb(pi,... ,Pk', X) = B(X). But for k > 2, these 
equalities are not equivalent (see [19]). 

Acknowledgments. I would like to thank the anonymous referee for his/her comments 
on improving the original manuscript. 
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